package leetcode.editor.cn.q1_300.q150;

/**
 * @author qidi
 * @date 2022-01-28 17:08:26
 */
class Q0165_CompareVersionNumbers {

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int compareVersion(String version1, String version2) {

            String[] arr1 = version1.split("\\.");
            String[] arr2 = version2.split("\\.");

            int n1 = arr1.length;
            int n2 = arr2.length;
            int n = Math.min(n1, n2);

            int i = 0;
            while (i < n) {
                int c1 = Integer.parseInt(arr1[i]);
                int c2 = Integer.parseInt(arr2[i]);
                if (c1 > c2) {
                    return 1;
                } else if (c1 < c2) {
                    return -1;
                }
                i++;
            }

            while (i < n1) {
                if (Integer.parseInt(arr1[i]) != 0) return 1;
                i++;
            }

            while (i < n2) {
                if (Integer.parseInt(arr2[i]) != 0) return -1;
                i++;
            }

            return 0;
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)


    public static void main(String[] args) {
        Solution solution = new Q0165_CompareVersionNumbers().new Solution();
        System.out.println(solution.compareVersion(
                "19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.00.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000",
                "19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000"));
        System.out.println(solution.compareVersion("1.2", "1.10"));
        System.out.println(solution.compareVersion("1", "0"));
        System.out.println(solution.compareVersion("01", "1"));
        System.out.println(solution.compareVersion("1.01", "1.001"));
        System.out.println(solution.compareVersion("1.0", "1.0.0"));
        System.out.println(solution.compareVersion("0.1", "1.1.0"));
    }
}